data mine differenti privaci arik friedman assaf schuster problem data mine formal privaci guarante data access interfac base differenti privaci framework differenti privaci requir comput insensit individu record restrict data leak result privaci preserv interfac ensur uncondition safe access data requir data miner expertis privaci show paper naiv util interfac construct privaci preserv data mine algorithm lead inferior data mine result address problem privaci algorithm requir simultan focus decis tree induct sampl applic privaci mechan profound effect perform method chosen data miner demonstr choic make differ accur classifi complet useless improv algorithm achiev level accuraci privaci naiv implement order magnitud fewer learn sampl 